Performance Models for Perfect and Imperfect Clocks on Timestamp Ordering in Distributed Databases
نویسندگان
چکیده
This work presents a model of a distributed database system which provides the framework to study the performance of timestamp ordering concurrency control. We exhibit an analytical solution, which has been tested with extensive simulation. The accuracy seems to be very high. We assume perfect and also imperfect clocks for synchronization and quantify the way in which local clock inaccuracies affect the phenomenon of transaction conflicts.
منابع مشابه
The Perfect and Imperfect Clocks Approach to Performance Analysis of Basic Timestamp Ordering in Distributed Databases
Locking and timestamping are two popular approaches to concurrency control in databases systems. Although more than a dozen analytic performance studies of locking techniques have recently appeared in the literature, analytic performance study of timestamp–based concurrency algorithms largely remains an unexplored area. This work presents a model of a distributed database system which provides ...
متن کاملPerformance Modeling of Distributed Timestamp Ordering: Perfect and Imperfect Clocks
This work presents a model of a distributed database system which provides the framework to study the performance of timestamp ordering concurrency control. Locking and timestamping are two popular approaches to concurrency control in database systems. Timestamp-based algorithms have been proposed to protect distributed databases from inconsistencies during concurrent access. In these algorithm...
متن کاملThe Effect of Clock Drifts on the Performance of Distributed Timestamp Ordering
Timestamp–based algorithms have been proposed to protect distributed database from inconsistencies during concurrent access. In such algorithms, transactions may reach a paricular site out of the order of their timestamps, due to unexpected network delays. This causes conflicts which the distributed concurrency control mechanism has to cope with. In this paper we analyze the essential features ...
متن کاملLogical Physical Clocks
There is a gap between the theory and practice of distributed systems in terms of the use of time. The theory of distributed systems shunned the notion of time, and introduced “causality tracking” as a clean abstraction to reason about concurrency. The practical systems employed physical time (NTP) information but in a best effort manner due to the difficulty of achieving tight clock synchroniz...
متن کاملIntegrated production-Inventory model with price-dependent demand, imperfect quality, and investment in quality and inspection
In practice, manufacturing systems are never perfect and may have low quality outputs. Therefore, different decisions such as reprocessing, sale at lower prices or diminishing are made according to industry and market. This paper investigates the importance of supply chain coordination through developing two models in centralized decision-making for an imperfect quality manufacturing system wit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1993